The rigid hybrid number for two phylogenetic trees
نویسندگان
چکیده
Recently there has been considerable interest in the problem of finding a phylogenetic network with minimum number reticulation vertices which displays given set trees, that is, hybrid number. Even so, for certain evolutionary scenarios insisting trees can be an overly restrictive assumption. In this paper, we consider less notion displaying called weakly and, particular, special case call rigidly displaying. We characterize when two displayed by temporal tree-child terms fork-picking sequences, concept is closely related to cherry-picking sequences. also show that, it exists, rigid weight sequence and quite different from beaded- temporal-hybrid numbers.
منابع مشابه
Ghost-tree: creating hybrid-gene phylogenetic trees for diversity analyses.
BACKGROUND Fungi play critical roles in many ecosystems, cause serious diseases in plants and animals, and pose significant threats to human health and structural integrity problems in built environments. While most fungal diversity remains unknown, the development of PCR primers for the internal transcribed spacer (ITS) combined with next-generation sequencing has substantially improved our ab...
متن کاملFast Computation of the Exact Hybridization Number of Two Phylogenetic Trees
Hybridization is a reticulate evolutionary process. An established problem on hybridization is computing the minimum number of hybridization events, called the hybridization number, needed in the evolutionary history of two phylogenetic trees. This problem is known to be NP-hard. In this paper, we present a new practical method to compute the exact hybridization number. Our approach is based on...
متن کاملOptimizing phylogenetic diversity across two trees
We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-sum of the phylogenetic diversity across two phylogenetic trees. This resolves one of the challenges proposed as part of the Phylogenetics Programme held at the Isaac Newton Institute for Mathematical Sciences (Cambridge, 2007). It also completely closes the gap between optimizing phylogenetic ...
متن کاملNUMBER OF SPANNING TREES FOR DIFFERENT PRODUCT GRAPHS
In this paper simple formulae are derived for calculating the number of spanning trees of different product graphs. The products considered in here consists of Cartesian, strong Cartesian, direct, Lexicographic and double graph. For this purpose, the Laplacian matrices of these product graphs are used. Form some of these products simple formulae are derived and whenever direct formulation was n...
متن کاملMinimizing Phylogenetic Number to find Good Evolutionary Trees
Inferring phylogenetic trees is a fundamental problem in computational biology. We present a new objective criterion, the phylogenetic number, for evaluating evolutionary trees for species deened by biomolecular sequences or other qualitative characters. The phylogenetic number of a tree T is the maximum number of times that any given character state arises in T. By contrast, the classical pars...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Biology
سال: 2021
ISSN: ['0303-6812', '1432-1416']
DOI: https://doi.org/10.1007/s00285-021-01594-2